We consider the problem of efficient packet dissemination in wirelessnetworks with point-to-multi-point wireless broadcast channels. We propose adynamic policy, which achieves the broadcast capacity of the network. Thispolicy is obtained by first transforming the original multi-hop network into aprecedence-relaxed virtual single-hop network and then finding an optimalbroadcast policy for the relaxed network. The resulting policy is shown to bethroughput-optimal for the original wireless network using a sample-pathargument. We also prove the NP-completeness of the finite-horizon broadcastproblem, which is in contrast with the polynomial time solvability of theproblem with point-to-point channels. Illustrative simulation resultsdemonstrate the efficacy of the proposed broadcast policy in achieving the fullbroadcast capacity with low delay.
展开▼
